The Exponential Dichotomy under Discretization on General Approximation Scheme

This paper is devoted to the numerical analysis of abstract parabolic problem u′ t Au t ; u 0 u0, with hyperbolic generator A. We are developing a general approach to establish a discrete dichotomy in a very general setting in case of discrete approximation in space and time. It is a well-known fact that the phase space in the neighborhood of the hyperbolic equilibrium can be split in a such way that the original initial value problem is reduced to initial value problems with exponential decaying solutions in opposite time direction. We use the theory of compact approximation principle and collectively condensing approximation to show that such a decomposition of the flow persists under rather general approximation schemes. The main assumption of our results is naturally satisfied, in particular, for operators with compact resolvents and condensing semigroups and can be verified for finite element as well as finite difference methods.